Finite-Length Scaling of SC-LDPC Codes With a Limited Number of Decoding Iterations
نویسندگان
چکیده
We propose four finite-length scaling laws to predict the frame error rate (FER) performance in waterfall region of spatially-coupled low-density parity-check code ensembles under full belief propagation (BP) decoding with a limit on number iterations and law for sliding window decoding, also limited iterations. The BP provide choice between accuracy computational complexity; good balance them is achieved by that models decoded bits after certain time-integrated Ornstein-Uhlenbeck process. This framework developed further model as race integrated process an absorbing barrier corresponds left boundary window. proposed yield accurate FER predictions semi-structured Olmos Urbanke.
منابع مشابه
Hybrid Decoding of Finite Geometry LDPC Codes
For finite geometry low-density parity-check codes, heavy row and column weights in their parity check matrix make the decoding with even Min-Sum (MS) variants computationally expensive. To alleviate it, we present a class of hybrid schemes by concatenating a parallel bit flipping (BF) variant with an Min-Sum (MS) variant. In most SNR region of interest, without compromising performance or conv...
متن کاملGraph-Cover Decoding and Finite-Length Analysis of Message-Passing Iterative Decoding of LDPC Codes
The goal of the present paper is the derivation of a framework for the finite-length analysis of message-passing iterative decoding of low-density parity-check codes. To this end we introduce the concept of graph-cover decoding. Whereas in maximum-likelihood decoding all codewords in a code are competing to be the best explanation of the received vector, under graph-cover decoding all codewords...
متن کاملLocally-Optimized Reweighted Belief Propagation for Decoding LDPC Codes with Finite-Length
In practice, LDPC codes are decoded using message passing methods. These methods offer good performance but tend to converge slowly and sometimes fail to converge and to decode the desired codewords correctly. Recently, tree-reweighted message passing methods have been modified to improve the convergence speed at little or no additional complexity cost. This paper extends this line of work and ...
متن کاملNovel Construction of Short Length Ldpc Codes for Simple Decoding
This paper introduces different construction techniques of parity-check matrix H for irregular LowDensity Parity-Check (LDPC) codes. The first one is the proposed Accurate Random Construction Technique (ARCT) which is an improvement of the Random Construction Technique (RCT) to satisfy an accurate profile. The second technique, Speed Up Technique (SUT), improves the performance of irregular LDP...
متن کاملLow complexity decoding of finite geometry LDPC codes
We develop a new low complexity algorithm for decoding low-density parity-check (LDPC) codes. The developments are oriented specifically toward the low cost -yet effectivedecoding of (high rate) finite geometry LDPC codes. The decoding procedure updates the hard-decision received vector iteratively in search of a valid codeword in the vector space. Only one bit is changed in each iteration and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2023
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2023.3257235